﻿// Accumulation Degree POJ - 3585.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-3585#author=GPT_zh

树木是自然景观中的重要组成部分，因为它们可以防止侵蚀，并在它们的叶片上方和下方提供一个特定的庇护生态系统。树木还被发现在产生氧气、减少大气中的二氧化碳以及调节地面温度方面起着重要作用。它们在园林和农业中也是重要的元素，既因为它们的美学吸引力，也因为它们的果园作物（比如苹果）。树木木材是一种常见的建筑材料。

树木还在世界许多神话中扮演着亲密的角色。许多学者对树木的特殊属性很感兴趣，比如树的中心、树的计数、树的着色。A(x)就是这样一种属性。

A(x)（节点 x 的累积度）定义如下：

树的每条边都有一个正的容量。
树中度为一的节点被称为终端节点。
每条边的流量不能超过其容量。
A(x) 是节点 x 能够流向其他终端节点的最大流量。
由于定义可能难以理解，下面展示了一个例子：




A(1)=11+5+8=24
Details:	1->2	11
　	1->4->3	5
　	1->4->5	8(因为1->4的容量为13)
A(2)=5+6=11
Details:	2->1->4->3	5
　	2->1->4->5	6
A(3)=5
Details:	3->4->5	5
A(4)=11+5+10=26
Details:	4->1->2	11
　	4->3	5
　	4->5	10
A(5)=10
Details:	5->4->1->2	10
树的累积度是其节点中的最大累积度。你的任务是找出给定树的累积度。

输入
输入的第一行是一个整数 T，表示测试用例的数量。每个测试用例的第一行是一个正整数 n。接下来的 n - 1 行中，每行包含三个用空格分隔的整数 x、y、z，表示节点 x 和节点 y 之间有一条边，边的容量为 z。节点从1到 n 编号。
所有元素都是不超过200000的非负整数。你可以假设测试数据都是树度量。

输出
对于每个测试用例，将结果输出在一行上。

1
5
1 2 11
1 4 13
3 4 5
4 5 10


26
　
*/
int main()
{
    std::cout << "Hello World!\n";
}

 